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Abstract 

Consider a compact connected Lie group G and the corresponding Lie algebra C. 
Let be a set of generators for the Lie algebra C We prove that G is 

uniformly finitely generated by {Xi, ...,Xm}- This means that every element K ^ G 
can be expressed as K = e^^^e^^"^ ■ ■ ■ e^^\ where the indeterminates X are in the 
set € R, i = 1, and the number I is uniformly bounded. This 

extends a previous result by F. Lowenthal in that we do not require the connected one 
dimensional Lie subgroups corresponding to the Xi, i = 1, ...,m, to be compact. 

We discuss the consequence of this result to the question of universality of quantum 
gates in quantum computing. 
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1 Introduction 

Let G be a connected Lie group and C the corresponding Lie algebra and let {Xi, Xm\ be 
a set of generators for C In their classical paper on controllability of systems on Lie groups 
V. Jurdjevic and H. Sussmann proved that any element in G can be written as 

K = e^*ie^*^ ■■■e^*S (1) 

where the indeterminates X's are in the set {Xi, and ti, G R (see Lemma 6.2 

in 1^). The number I called order of generation depends on K. F. Lowenthal called the Lie 
group G uniformly finitely generated by {Xi, Xm\ if every element K & G can be written 
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in the form (|lD with / uniformly bounded and described a number of Lie groups that are 
uniformly finitely generated by every set of generators of the corresponding Lie algebra (see 
05 0! references therein). F. Lowenthal also showed in that, if G is compact 
and the one dimensional connected Lie subgroups of G corresponding to {Xi, X2, X^} 
are also compact, then the Lie group G is uniformly finitely generated by {Xi,X2, 
The aim of this note is to extend this result by relaxing the assumption of compactness of 
the one dimensional connected Lie groups corresponding to {Xi, ...,Xm}- We refer to 
[|TOl [|lT| for more discussion and results on the uniform generation problem. 



2 Uniform Finite Generation of Compact Lie Groups 

Consider the set of linearly independent generators of £, S := {Xi,...,Xm}, we have the 
following lemma. 

Lemma 1 There exists a neighborhood N of the identity in G such that every element K in 
N can he written as 

:= e^*^e^*2 ■ ■ -e^*'. (2) 

The indeterminates X are in the set S, tj E R , j = 1, /, and 

n—m 

l<n + 2j2rk. (3) 

k=l 

The sequence Vk, k = 1, ...,n — m, is defined by the recursive rule 

ri = 1, r2 = 2, Tfc = 2rfe_2 + Tk-i + 1. (4) 



Proof. First notice that, if {Xi, X2, X„} is a basis for £, a neighborhood of the identity 
in G can be obtained by varying in a neighborhood of the origin in R" in the 

expression 

K := e^i*ie^2*2 ■ ■ ■ e^"*". (5) 



This follows from the Inverse Function Theorem (see e.g. Lemma 3.1. Chp. 5 for a 
statement of this result) 

We now show how to generate a basis of C by using similarity transformations involving 
only the elements in the set S. 

There exist two elements X^^Xi and a (arbitrarily small) time t such that e"^'=*Xje^"^'=* 
is linearly independent from Xi, ....,Xm. If this was not the case, we would have 



-^'^*X,e-^'=* = ^a,(t)X„ (6) 

s=l 
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for some functions as{t) and for every t. Differentiating (|) at t = 0, we obtain 

m 

[Xk,X,] = Y.dsiO)X,, (7) 

s=l 

for every k,i = l,2,...m which (if dim{C) > m) contradicts the fact that Xi,...,Xm are 
generators of C Set 

Xm+i ■■= e^'=*X,e-^'=*. (8) 

Of course, Xi, Xm+i are still a set of linearly independent generators and therefore, as 
above, there exist two elements Xk, Xi in the set {Xi, Xm, Xm+i} and a (arbitrarily small) 
time t such that e^'''^Xie~^''^ is linearly independent from Xi, Xm+i- As in (|^), we obtain 
a new element of C that we call ^^+2, such that {Xi, Xm+2} is an m + 2-dimensional 

subspace of C. Proceeding this way we obtain a basis Xi, X^, X^+i, X„ of the Lie 
algebra C where the first m elements are the generators we started with and the elements 
Xm_|_i,...,X„ are obtained via similarity transformations with the iterative procedure we have 
described. Every element Xj, z = 1, ...,n can be written in the form 

where the indeterminates Xi,...,^^ belong to S and the (worst case) number of factors r 
depends on the step we are considering. At the first step r = 1. At the second step the worst 
situation is when the linearly independent element Xm+2 is obtained as e^'*Xm+ie~^'*, with 
Xi G 5, in which case r = 2. From this point on the worst situation happens when the 
element X^+k is obtained as e"^'"+''-2*Xm_|_fc_ie~"^'"+'=-2*. The number r for the fc— th step, 
Tfc, can be obtained by setting ri = 1, r2 = 2, = 2rfc_2 + 1 + r^^i [] 

Replacing now in (§) the expressions of e"^^*, j = l,...,n in terms of the matrices in S 
we obtain an expression of the form (|^). The exponentials of Xi, ....,Xm contribute a single 
factor. The exponential of the element Xm+k, k = 1, ...,n — m contributes 2rk + 1 factors, 
which explains the bound in (^. 

□ 



A simple argument borrowed from the proof in [Q (see also Theorem 1.1 in [0] for the 
case m > 2) is now sufficient to complete the proof of the result. 

Theorem 2. Every connected compact Lie group G is uniformly finitely generated by any 
set of linearly independent {Xi, ...,Xm} generators of the corresponding Lie algebra. 

Proof. From Lemma 1, every element K in a neighborhood N of the identity in G can 
be expressed as the product of the form (0) with indeterminates X E S, and / uniformly 
bounded. Now 

G = UKeGKN. (10) 

^This is the worst case number of factors as far as the choice of elements used at each step is con- 
cerned. At the fc(> 2)-th step the worst situation happens when we consider e"^"+'=-i*Xm+fe-2e~'^™+'=~^* or 
e"^™+'=-2*Xm_|_fc_ie^^'"+'=-2*. We consider always the second alternative which will give a lesser number of 
factors. 
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This is an open cover of G and by compactness of G contains a finite subcover. Ttierefore 
we can write 

G = UUK^N. (11) 

Since from Lemma 6.2 in every Ki is the finite product of elements of the form e-^^^, the 
Theorem follows. □ 



3 Extension to the Case of Nonnegative Parameters 

From a practical point of view, it is natural to ask whether or not every element can be 
expressed in the form (|l|) with / uniformly bounded and > 0, z = 1, L In terms of 
controllability of right invariant vector fields on G, this means that we can reach every point 
in G from the identity by alternately 'turning on and off' the different vector fields with a 
uniformly bounded number of switches. If we do not require the number of factors in (|T]) to 
be uniformly bounded the answer to this question is already contained in (see the remark 
after Theorem 6.5). We have: 

Theorem 3 [|^. Every element K & G can he written as in (]![) with ti > 0, i = 1,2, I. 

Proof. The elements of the form (|T]), with ti > 0, form a semigroup S ^ G with nonempty 
interior in G (Lemma 6.1 in and [|1^) which is dense in G. To prove denseness, recall that 
every element K 'm G can be written in the form (|l]) G R and for each element e~"^'*', 
there exists a sequence of positive values tk > such that 

lim e^*^- = e~^l*l. (12) 

In fact, pick the sequence e""^'*', which by compactness has a converging subsequence e"^'^)^!*!. 
By setting e^^*" := -^e obtain {\12\) . Since is a semigroup, with nonempty 



interior and dense in G, it follows from Lemma 6.3 in B that S = G. □ 



A simple addition to the argument in the previous section is needed in order to extend 
Theorem 2 to the case of nonnegative parameters ti > 0. First notice that from the inverse 
function theorem and the proof of Lemma 1, there exist n + 1 elements in G, Ki,..., Kn+i, 
such that the image of the map F from some open set in R " to G, defined by 

F{t,,t2,...,tn) :=iCie^*^K2e^*^ ■■■K„e^*"ir„+i, (13) 

is an open set in G. The indeterminates X are in S. Using Theorem 3, we can express 
Ki,...,Kn-\-i in the form (^ with ti > 0, and therefore there exists an open set C G such 
that all the elements K & U can be expressed as in (|l|) with ti > 0, i = 1,2, with a 
given /. Therefore, using the same argument as in the proof of Theorem 2, we obtain the 
following result. 
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Theorem 4 Every element K of a connected compact Lie group can be written in the form 
where the indeterminates X are in a arbitrary set {Xi, ...,Xm} of linearly independent 
generators of the corresponding Lie algebra, ti > 0, and the number of factors I is uniformly 
bounded. 



4 Concluding Remarks 

There has recently been a renewed interest in Lie groups decompositions of the form (|l]) 
in view of their application to specify control laws for quantum mechanical systems 
0. Moreover, the original result of Jurdjevic and Sussmann has been interpreted as a 
universality result for quantum logic gates in quantum computing ^ By looking at the 



decomposition (|I|) as a sequence of operations on elementary pieces of information, one can 
say that every operation can be obtained by a sequence of elementary operations. In fact, as 
we have shown here, the number of required operations is uniformly bounded. In this case 
the relevant Lie group is the set of unitary matrices of appropriate dimensions. 



The paper |jTj] also contains an alternative proof that every unitary matrix can be written 
in the form ([l|) where the indeterminates X belong to a (generic) pair of Hermitian matrices. 
Although not explicitly mentioned by the author, this proof also works to prove the uniform 
finite generation result in this special case. The proof presented here for the general case 
shares some important ideas with the one in . 
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